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(54) Operating techniques for reducing effects of coupling between storage elements of a 
non-volatile memory in multiple-data states 



(57) A non -volatile memory system having an array 
of memory cells with at least one storage element each 
is operated with a plurality of storage level ranges per 
storage element. A flash electrically erasable and pro- 
grammable read only memory (EEPROM) is an exam- 
ple, wherein the storage elements are electrically float- 
ing gates. The memory is operated to minimize the ef- 
fect of charge coupled between adjacent floating gates, 



by programming some cells a second time after adja- 
cent cells have been programmed. The second pro- 
gramming step also compacts a distribution of charge 
levels within at least some of the programming states. 
This increases the separation between states and/oral- 
lows more states to be included within a given storage 
window. An implementation that is described is for a 
NAND type of flash EEPROM. 
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Description 

[0001] This invention relates generally to a non-vola- 
tile memory and its operation, and, more specifically, to 
techniques for reducing the effects of data stored In one 
memory storage element upon data read from other 
storage elements. 

[0002] The principles of the present invention have 
application to various types of non-volatile memories, 
those currently existing and those contemplated to use 
new technology being developed. Implementations of 
the present invention, however, are described with re- 
spect to a flash electrically-erasable and programmable 
read-only memory (EEPROM), wherein the storage el- 
ements are floating gates. 

[0003] Field effect coupling between adjacent floating 
gates is described in U.S. patent no. 5,867,429 of Jian 
Chen and Yupin Fong, which patent is incorporated 
herein in its entirety by this reference. The degree of this 
coupling is necessarily increasing as the sizes of mem- 
ory cell arrays are being decreased as the result of im- 
provements of integrated circuit manufacturing tech- 
niques. The problem occurs most pronouncedly be- 
tween two sets of adjacent cells that have been pro- 
grammed at different times. One set of cells is pro- 
grammed to add a level of charge to their floating gates 
that corresponds to one set of data. After the second set 
of cells is programmed with a second set of data, the 
charge levels read from the floating gates of the first set 
of cells often appears to be different than programmed 
because of the effect of the charge on the second set of 
floating gates being coupled with the first. This is known 
as the Yupin effect. Aforementioned patent no. 
5,867,429 suggests either physically isolating the two 
sets of floating gates from each other, or taking into ac- 
count the effect of the charge on the second set of float- 
ing gates when reading that of the first. 
[0004] This effect is present in various types of flash 
EEPROM cell arrays. A NOR array of one design has 
its memory cells connected between adjacent bit (col- 
umn) lines and control gates connected to word (row) 
lines. The individual cells contain either one floating gate 
transistor, with or without a select transistor formed in 
series with it, or two floating gate transistors separated 
by a single select transistor. Examples of such arrays 
and their use in storage systems are given in the follow- 
ing U.S. patents and pending applications of SanDisk 
Corporation that are incorporated herein in their entirety 
by this reference: Patent Nos. 5,095,344, 5,172,338, 
5,602,987, 5,663,901, 5,430,859, 5,657,332, 
5,712,180, 5,890,192, and 6,151,248, and Serial Nos. 
09/505,555, filed February 17, 2000, and 09/667,344, 
filed September 22, 2000. 

[0005] A NAND array of one design has a number of 
memory cells, such as 8, 16 or even 32, connected in 
series string between a bit line and a reference potential 
through select transistors at either end. Word lines are 
connected with control gates of cells in different series 



strings. Relevant examples of such arrays and their op- 
eration are given in the following U.S. patents and pend- 
ing application of Toshiba that are incorporated herein 
in their entirety by this reference: 5,570,315, 5,774,397 
s and 6,046,935, and Serial No. 09/667,61 0. 

[0006] It is still most common in current commercial 
products for each floating gate to store a single bit of 
data by operating in a binary mode, where only two rang- 
es of threshold levels of the floating gate transistors are 

10 defined as storage levels. The threshold levels of a float- 
ing gate transistor correspond to ranges of charge levels 
stored on their floating gates. In addition to shrinking the 
size of the memory arrays, the trend is to further in- 
crease the density of data storage of such memory ar- 

is rays by storing more than one bit of data in each floating 
gate transistor. This is accomplished by defining more 
than two threshold levels as storage states for each 
floating gate transistor, four such states (2 bits of data 
per floating gate) now being included in commercial 

20 products. More storage states, such as 16 states per 
storage clement, are contemplated, Each floating gate 
transistor has a certain total range (window) of threshold 
voltages in which it may practically be operated, and that 
range is divided into the number of states defined for it 

25 plus margins between the states to allow for them to be 
clearly differentiated from one another. 
[0007] A common operation of these types of non -vol- 
atile memories is to erase blocks of memory cells prior 
to reprogramming them. The cells within the block are 

30 then individually programmed out of erase into states 
represented by the incoming data being stored. Pro- 
gramming typically includes alternate application to a 
large number of memory cells in parallel of programming 
voltage pulses and a reading of their individual states to 

35 determine whether the individual cells have reached 
their intended levels. Programming is stopped for any 
cell that is verified to have reached its intended thresh- 
old level while programming of the other cells being pro- 
grammed in parallel continues until all of those cells are 

40 programmed. When the number of storage states per 
storage element is increased, the time to perform the 
programming will usually be increased since the smaller 
voltage ranges for the individual states requires a great- 
er precision of programming. This can have a significant 

45 adverse impact on the performance of the memory sys- 
tem. 

[0008] The narrower ranges of the defined floating 
gate storage levels that result from multi-state operation 
increases the level of sensitivity of a first group of stor- 

50 age elements to the amount of charge stored on a later 
programmed second group of adjacent storage ele- 
ments. When the first group is being read, for example, 
the charge on the second group can lead to errors in 
reading the states of the first group. The field coupled 

55 from the adjacent memory elements can shift the appar- 
ent state being read a sufficient amount to lead to an 
erroneous read of at least some bits of a group of stored 
data. If the number of erroneous bits is maintained within 
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the capability of an error correction code (ECC), the er- 
rors are corrected but if the number of errors is typically , 
larger than that, some other structural and/or operating 
technique(s) needs to be employed. The techniques de- 
scribed in aforementioned U.S. Patent No. 5,867,429 s 
are suitable for many arrays but it is desired to provide 
additional techniques to compensate for the operational 
effect of field coupling between adjacent floating gates. 
[0009] Therefore, according to one primary aspect of 
the present invention, a first group of memory storage 10 
elements are reprogrammed to their desired states after 
a second adjacent group of storage elements has been 
programmed. Since periodically reading the state of the 
cells is part of the programming process in order to know 
when to stop, the reprogramming places any additional 15 
charge on the first group of storage elements that is nec- 
essary to compensate for the effect of the field coupling 
with the later programmed adjacent storage elements. 
An alternating pulse and reading sequence of a typical 
programming operation may be used to reprogram the 20 
first group of storage elements in the presence of the 
effect of the second adjacent programmed group of stor- 
age elements. A later reading of the first group of cells, 
even though still influenced by the charge on adjacent 
cells, is now more accurate since the effect of the charge 25 
on the adjacent cells has been taken into account as a 
result of the reprogramming. In order to avoid having to 
maintain a data buffer that is large enough to hold the 
data programmed in the first pass for later use in the 
second programming pass, the data stored by the first 30 
pass may be read from the memory with adjusted read 
margins and then that data is reprogrammed in the sec- 
ond pass. 

[0010] According to another primary aspect of the 
present invention, a distribution of programming levels 35 
among storage elements programmed to the same state 
is compacted by reprogramming some of the storage 
elements on one side of the distribution into the other 
side of the distribution. The storage elements of a given 
state are ail read and those having programmed levels 40 
below a defined threshold within the distribution are giv- 
en additional programming to raise their levels above 
the defined threshold. This has the effect of reducing the 
amount of the programming window that is required for 
each of the states of the memory, thus allowing addition- 45 
al states to be included and/or additional space to be 
provided between states. Such compacting can be per- 
formed independently of the aspect described in the pre- 
ceding paragraph but may also advantageously be in- 
cluded as part of the reprogramming steps. Indeed, the so 
second programming pass may occur immediately after 
the first programming of the same group of cells in order 
to narrow the programmed level distributions to an ex- 
tent that takes into account the apparent spreading of 
these distributions that occurs after programming of ad- 55 
jacent cells. The step increase of programming pulse 
voltage levels may be made higher than usual for the 
first programming pass, in order to quickly program a 



group of cells to their initial levels within broad distribu- 
tions, and then the usual small incremental voltage in- 
crease of programming pulses during the second pass 
in order to compact the spread of those distributions. 
These techniques result in improved performance by al- 
lowing the narrow voltage threshold distributions of the 
programmed memory cells to be reached quickly. 
[0011] According to another primary aspect of the 
present invention, the order in which adjacent memory 
cells are programmed according to an existing multi- 
state programming technique is accomplished in a man- 
ner that minimizes the Yupin effect of cross-coupling be- 
tween such adjacent cells. According to the existing pro- 
gramming technique, a first group of alternate adjacent 
cells in a row or column is partially programmed in a first 
programming step to the levels of a first data bit, a re- 
maining second group of alternate cells is then similarly 
partially programmed to the levels of a first data bit for 
those cells, followed by completing the programming of 
the first group with a second bit of data per cell, and, 
finally, the programming of the second group is then 
completed with its second bit. But in order to minimize 
the Yupin effect among the storage elements of such 
cells, according to a third primary aspect of the present 
invention, both bits are programmed in separate steps 
into the first group of cells, followed by programming the 
second group of cells with its two bits of data in separate 
steps. This technique is particularly applicable, but not 
limited to, use during programming a NAND memory. 
This technique may be used by itself, or with the tech- 
niques of the first and/or second primary aspects of the 
present invention that are summarized above, to coun- 
teract, in various degrees, the Yupin effect of coupling 
between adjacent storage elements. 
[0012] Additional aspects, features and advantages 
of the present invention are included in the following de- 
scription of exemplary embodiments, which description 
should be taken in conjunction with the accompanying 
drawings. 

Figure 1 is a block diagram of a non-volatile memory 
system in which the various aspects of the present 
invention arc described to be implemented; 
Figure 2 illustrates an existing circuit and organiza- 
tion of the memory array of Figure 1 when a NAND 
type; 

Figure 3 shows a cross -sectional view, along a col- 
umn, of a NAND type of memory array formed on a 
semiconductor substrate; 

Figure 4 is a cross -sectional view of the memory 
array of Figure 3, taken at section 4-4 thereof; 
Figure 5 is a cross-sectional view of the memory 
array of Figure 3, taken at section 5-5 thereof; 
Figure 6 provides Table 1 of example operating volt- 
ages of the NAND memory cell array of Figures 2-5; 
Figure 7 illustrates another feature of the NAND 
memory cell array of Figures 2-5; 
Figure 8 shows an example existing distribution of 
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threshold voltages of the NAND memory cell array 
of Figures 2-5 when operated in four states; 
Figure 9B shows existing voltage threshold re- 
sponses of the memory cell array of Figures 2-5 in 
response to being programmed with voltage pulses 5 
of Figure 9A; 

Figures 10A and 10B are voltage threshold level 
distributions that illustrate an existing technique for 
programming the memory cell array of Figures 2-5; 
Figure 11 shows the Yupin effect on threshold dis- 10 
tributions of the memory cell array of Figures 2-5 
when programmed with an existing technique; 
Figure 12 shows the Yupin effect on threshold dis- 
tributions of the memory cell array of Figures 2-5 
when programmed with a first technique illustrating 15 
the present invention; 

Figure 13 illustrates the steps of programming the 
memory cell array of Figures 2-5 according to the 
first technique whose results are shown in Figure 
12. 20 
Figure 14B shows voltage threshold level respons- 
es of the memory cell array of Figures 2-5 to pro- 
gramming pulses of Figure 14A according to the 
programming method of Figure 13; 
Figure 1 5B shows voltage threshold level respons- 25 
es of the memory cell array of Figures 2-5 to an al- 
ternate set of programming pulses of Figure 15A ac- 
cording to the programming method of Figure 13; 
Figure 16 shows the Yupin effect on threshold dis- 
tributions of the memory cell array of Figures 2-5 30 
when programmed with a second technique illus- 
trating the present invention; 
Figure 17 illustrates the steps of programming the 
memory cell array of Figures 2-5 according to the 
second technique whose results are shown in Fig- 35 
ure 1 6; 

Figure 18 shows the Yupin effect on threshold dis- 
tributions of the memory cell array of Figures 2-5 
when programmed with a variation of the second 
technique illustrating the present invention; 40 
Figure 19 illustrates the steps of programming the 
memory cell array of Figures 2-5 according to the 
variation of the second technique whose results are 
shown in Figure 18; 

Figure 20 shows the Yupin effect on threshold dis- 45 
tributions of the memory pell array of Figures 2-5 
when programmed with a third technique illustrating 
the present invention; 

Figure 21 is a flow chart showing a first part of a first 
exemplary embodiment of a method of program- 50 
ming the memory cell array of Figures 2-5; 
Figure 22 is a flow chart showing a second part of 
the first exemplary embodiment of a method of pro- 
gramming the memory cell array of Figures 2-5; 
Figure 23 is a flow chart showing a first part of a 55 
second exemplary embodiment of a method of pro- 
gramming the memory cell array of Figures 2-5; 
Figure 24 is a flow chart showing a second part of 



the second exemplary embodiment of a method of 
programming the memory cell array of Figures 2-5; 
Figure 25 is a flow chart showing, when combined 
with Figure 21 , a first part of a third exemplary em- 
bodiment of a method of programming the memory 
cell array of Figures 2-5; 

Figure 26 is a flow chart showing, when combined 
with Figure 22, a second part of the third exemplary 
embodiment of a method of programming the mem- 
ory cell array of Figures 2-5; 
Figure 27 is a flow chart showing, when combined 
with Figure 23, a first part of a fourth exemplary em- 
bodiment of a method of programming the memory 
cell array of Figures 2-5; 

Figure 28 is a flow chart showing, when combined 
with Figure 24, a second part of the fourth exempla- 
ry embodiment of a method of programming the 
memory cell array of Figures 2-5; 
Figure 29 illustrates a programming sequence uti- 
lizing the third and fourth embodiments; 
Figure 30 shows a first part of a method to read data 
from the memory of Figures 2-5; and 
Figure 31 shows a second part of the method to 
read data from the memory of Figures 2-5. 

Example Non-Volatile Memory System 

[0013] With reference to Figures 1-7, a specific non- 
volatile memory system is described in which the vari- 
ous aspects of the present invention are implemented, 
in order to provide specific examples. Figure 1 is a block 
diagram of a flash memory system. Memory cell array 
1 including a plurality of memory cells M arranged in a 
matrix is controlled by a column control circuit 2, a row 
control circuit 3, a c-source control circuit 4 and a c-p- 
well control circuit 5. The column control circuit 2 is con- 
nected to bit lines (BL) of the memory cell array 1 for 
reading data stored in the memory cells (M), for deter- 
mining a state of the memory cells (M) during a program 
operation, and for controlling potential levels of the bit 
lines (BL) to promote the programming or to inhibit the 
programming. The row control circuit 3 is connected to 
word lines (WL) to select one of the word lines (WL), to 
apply read voltages, to apply a program voltages com- 
bined with the bit line potential levels controlled by the 
column control circuit 2, and to apply an erase voltage 
coupled with a voltage of a p-type region (labeled as "c- 
p-well" 11 in Figure 3) on which the memory cells (M) 
are formed. The c-source control circuit 4 controls a 
common source line (labeled as "c-source" in Figure 2) 
connected to the memory cells (M). The c-p-well control 
circuit 5 controls the c-p-well voltage. 
[0014] The data stored in the memory cells (M) are 
read out by the column control circuit 2 and are output 
to external I/O lines via an I/O line and a data input/out- 
put buffer 6. Program data to be stored in the memory 
cells are input to the data input/output buffer 6 via the 
external I/O lines, and transferred to the column control 
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circuit 2. The external i/O lines are connected to a con- 
troller 20. 

[0015] Command data for controlling the flash mem- 
ory device are input to a command interface) connected 
to external control lines which are connected with the s 
controller 20. The command data informs the flash 
memory of what operation is requested. The input com- 
mand is transferred to a state machine 8 that controls 
the column control circuit 2, the row control circuit 3, the 
c-source control circuit 4, the c-p-well control circuit 5 10 
and the data input/output buffer 6. The state machine 8 
can output a status data of the flash memory such as 
READY/BUSY or PASS/FAIL. 

[001 6] The controller 20 is connected or connectable 
with a host system such as a personal computer, a dig- 15 
ital camera, a personal digital assistant. It is the host 
which initiates commands, such as to store or read data 
to or from the memory array 1 , and provides or receives 
such data, respectively. The controller converts such 
commands into command signals that can be interpret- 20 
ed and executed by the command circuits 7. The con- 
troller also typically contains buffer memory for the user 
data being written to or read from the memory array. A 
typical memory system includes one integrated circuit 
chip 21 that includes the controller 20, and one or more 25 
integrated circuit chips 22 that each contain a memory 
array and associated control , input/output and state ma- 
chine circuits. The trend, of course, is to integrate the 
memory array and controller circuits of a system togeth- 
er on one or more integrated circuit chips. The memory 30 
system may be embedded as part of the host system, 
or may be included in a memory card that is removably 
insertable into a mating socket of host systems. Such a 
card may include the entire memory system, or the con- 
troller and memory array, with associated peripheral cir- 35 
cuits, may be provided in separate cards. 
[0017] With reference to Figure 2, an example struc- 
ture of the memory cell array 1 is described. A flash 
EEPROM of a NAND type is described as an example. 
The memory cells (M) are partitioned into 1 ,024 blocks, 40 
in a specific example. The data stored in each block are 
simultaneously erased. The block is thus the minimum 
unit of a number of cells that are simultaneously erasa- 
ble. In each block, in this example, there are 8,512 col- 
umns that are divided into even columns and odd col- 45 
umns. The bit lines are also divided into even bit lines 
(BLe) and odd bit lines (BLo). Four memory cells con- 
nected to the word lines (WL0 toWL3) at each gateelec- 
trode are connected in series to form a NAND cell unit. 
One terminal of the NAND cell unit is connected to cor- so 
responding bit line (DL) via a first select transistor (S) 
which gate electrode is coupled to a first select gate line 
(SGD), and another terminal is connected to the c- 
source via a second select transistor (S) which gate 
electrode is coupled to a second select gate line (SGS). ss 
Although four floating gate transistors are shown to be 
included in each cell unit, for simplicity, a higher number 
of transistors, such as 8, 16 or even 32, are used. 



[001 8] During a user data read and programming op- 
eration, 4,256 cells (M) are simultaneously selected, in 
this example. The cells (M) selected have the same 
word line (WL), for example WL2, and the same kind of 
bit line (BL), for example the even bit lines BLeO to 
BLe4255. Therefore, 532 bytes of data can be read or 
programmed simultaneously. This 532B data simultane- 
ously read or programmed forms a "page" logically. 
Therefore, one block can store at least eight pages. 
When each memory cell (M) stores two bits of data, 
namely a multi-level cell, one block stores 16 pages in 
the case of two bit per cell storage. In this embodiment, 
the storage element of each of the memory cells, in this 
case the floating gate of each of the memory cells, 
stores two bits of user data. 

[0019] Figure 3 shows a cross sectional view of a 
NANDcell unit of the type shown schematically in Figure 
2, in the direction of the bit line (BL). At a surface of a 
p-type semiconductor substrate 9, a p-type region c-p- 
well 1 1 is formed, the c-p-well being enclosed by an n- 
type region 1 0 to electrically isolate the c-p-well from the 
p-type substrate. The n-type region 10 is connected to 
a c-p-well line made of a first metal M0 via a first contact 
hole (CB) and an n-type diffusion layer 1 2. The p-type 
region c-p-well 11 is also connected to the c-p-well line 
via the first contact hole (CB) and a p-type diffusion layer 
13. The c-p-well line is connected to the c-p-well control 
circuit 5 (Figure 1). 

[0020] Each memory cell has a floating gate (FG) that 
stores an amount of electric charge corresponding to the 
data being stored in the cell, the word line (WL) forming 
the gate electrode, and drain and source electrodes 
made of the p-type diffusion layer 12. The floating gate 
(FG) is formed on the surface of the c-p-well via a tunnel 
oxide film (14). The word line (WL) is stacked on the 
floating gate (FG) via an insulator film (15). The source 
electrode is connected to the common source line (c- 
source) made of the first metal (M0) via the second se- 
lect transistor (S) and the first contact hole (CB). The 
common source line is connected to the c-source control 
circuit (4). The drain electrode is connected to the bit 
line (DL) made of a second metal (M1) via the first select 
transistor (S), the first contact hole (CB), an intermediate 
wiring of the first metal (M0) and a second contact hole 
(V1). The bit line is connected to the column control cir- 
cuit (2). 

[0021] Figures 4 and 5 show cross sectional views of 
a memory cell (section 4-4 of Figure 3) and a select tran- 
sistor (section 5-5 of Figure 3), respectively, in the di- 
rection of the word line (WL2). Each column is isolated 
from the neighbor columns by a trench formed in the 
substrate and filled with isolation material, known as a 
shallow trench isolation (STI). The floating gates (FG) 
arc isolated from each other by the STI and insulator 
film 15 and word line (WL). These days, a space be- 
tween the floating gates (FG) is going to less than 
0.1 um, and a capacitive coupling between the floating 
gates has been increasing. Since the gate electrode 
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(SG) of the select transistor (S) is formed in the same 
formation process steps as the floating gate (FG) and 
word line (WL), it shows a stacked gate structure. These 
two select gate lines (SG) are shunted at the end of 
lines. 

[0022] Table I of Figure 6 summarizes voltages ap- 
plied to operate the memory cell array I, in a specific 
example, each memory cell's floating gate storing two 
bits : having one of the states "11°, "10", "01", "00". This 
table shows the case where the word line "WL2" and the 
bit lines of "BLe" are selected for reading and program- 
ming. By raising the c-p-well to an erase voltage of 20V 
and grounding the word lines (WL) of a selected block, 
the data of the selected block is erased. Since all of the 
word lines (WL) of the unselected blocks, bit lines (BL), 
select lines (SG) and c-source are put in a floating state, 
these are also raised to almost 20V due to a capacitive 
coupling with the c-p-well. Therefore, a strong electric 
field is applied to only the tunnel oxide films 14 (Figures 
4 and 5) of the selected memory cells (M), and the data 
of the selected memory cells are erased as a tunnel cur- 
rent flows across the tunnel oxide film 14. The erased 
cell is, in this example, one of the four possible pro- 
grammed states, namely "11". 

[0023] In order to store electrons in the floating gate 
(FG) during a programming operation, the selected 
word line WL2 is connected to a program pulse Vpgm 
and the selected bit lines BLe are grounded. On the oth- 
er hand, in order to inhibit the program on the memory 
cells (M) in which programming is not to take place, the 
corresponding bit lines BLe are connected to Vdd of a 
power supply, for example 3V, as well as the unselected 
bit lines BLo. The unselected word lines WL0, WL1 and 
WL3 are connected to 10V, the first select gate (SGD) 
is connected to Vdd, and the second select gate (SGS) 
is grounded. As a result, a channel potential of the mem- 
ory cell (M) that is being programmed is set at 0V. The 
channel potential in the program inhibition is raised to 
around 6V as a result of the channel potential being 
pulled up by the capacitive coupling with the word fines 
(WL). As explained above, a strong electric field is ap- 
plied to only the tunnel oxide films 14 of the memory 
cells (M) during programming, and the tunnel current 
flows across the tunnel oxide film 14 in the reverse di- 
rection compared to the erase, and then the logical state 
is changed from "I I to one of the other states "1 0", "01 ", 
or "00". 

[0024] In the read and verify operations, the select 
gates (SGD and SGS) and the unselected word lines 
(WLO, WL1 and WL3) are raised to a read pass voltage 
of 4.5V to make these as pass gates. The selected word 
line (WL2) is connected to a voltage a level of which is 
specified for each read and verify operation in order to 
determine whether a threshold voltage of the concerned 
memory cell has reached such level. For example, in a 
READ 10 operation, the selected word line WL2 is 
grounded, so that it is detected whether the threshold 
voltage is higher than 0V. In this read case, it can be 



said that a read level is OV. In a VERIFY 01 operation, 
the selected word line WL2 is connected to 2.4V, so that 
it is verified that whether the threshold voltage has 
reached 2.4V. In this verify case, it can be said that a 

5 verify level is 2.4V. 

[0025] The selected bit lines (BLe) are precharged to 
a high level, for example 0.7V. If the threshold voltage 
is higher than the read or verify level, the potential level 
of the concerned bit line (BLe) maintains the high level, 

10 because of the non-conductive memory cell (M). On the 
other hand, If the threshold voltage is lower than the 
read or verify level, the potential level of the concerned 
bit line (BLe) decreases to a low level, for example less 
than 0.5V, because of the conductive memory cell (M). 

15 Further details of the read and verify operations are ex- 
plained below. 

[0026] Figure 7 shows a part of the column control cir- 
cuit 2 of Figure 1 . Each pair of bit lines (BLe and BLo) 
is coupled to a data storage portion 16 which includes 

20 two data storage (DS1 and DS2) registers, each being 
capable of storing one bit of data. The data storage por- 
tion 1 6 senses the potential level of the selected bit line 
(BL) during read or verify operation and then stores the 
data in a binary manner, and controls the bit line voltage 

25 in the program operation. The data storage portion 16 
is selectively connected to the selected bit line (BL) by 
selecting one of signals of "EVENBL" and "ODDBL". 
The data storage portion 16 is also coupled to the I/O 
line to output the read data and to store the program 

30 data. The I/O line is connected to the data input/output 
buffer 6, as described above with respect to Figure 1 . 

General Operation of the Memory System 

35 [0027] Figure 8 illustrates threshold voltage distribu- 
tions for the memory cell array I when each floating gate 
storage element stores two bits of data, namely four da- 
ta states, in each memory cell (M). The curve 25 repre- 
sents a distribution of the threshold levels V T of the cells 
within the array 1 that are in the erased state ("11 " data 
state), being negative threshold voltage levels. Thresh- 
old voltage distributions 26 and 27 of memory cells stor- 
ing "10" and "00" user data, respectively, are shown to 
be between 0V and 1 V and between IV and 2V. A curve 

45 28 shows the distribution of cells that have been pro- 
grammed to the "01" data state, being the highest 
threshold voltage level set more than 2V and less than 
4.5V of the read pass voltage. 

[0028] Each of the two bits stored in a single memory 
50 cell (M), in this example, is from a different logical page. 
That is, each bit of the two bits stored in each memory 
cell carries a different logical page address from each 
other. The right side bit shown in Figure 8 is accessed 
when a lower page address (=0, 2, 4,..., 1 6,382) is input. 
55 The left side bit is accessed when an upper page ad- 
dress (=1, 3, 5,..., 16,383) is input. 
[0029] In order to provide improved reliability, it is bet- 
ter for the individual distributions to be tightened (distri- 
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bution narrowed), because the tighter distribution brings 
a wider read margin (distance between them). Accord- 
ing to the present invention, the distribution width is 
made tighter without a conspicuous degradation in the 
programming speed. 

[0030] According to the article "Fast and Accurate 
Programming Method for Multi-level NAND EEPROMs, 
pp129-130, Digest of 1995 Symposium on VLSI Tech- 
nology" which article is incorporated herein by this ref- 
erence, in principle, limiting a distribution to a 0.2V-width 
requires that the usual repetitive programming pulses 
be incremented 0.2V between steps. To tighten the dis- 
tribution within a O.OSV-width, 0.05V-step-up pulses are 
required. In order to program cells with such small step 
increments in programming voltage results in increasing 
the programming time by a factor of 4. However, accord- 
ing to the principle aspects of the present invention, de- 
scribed below, such significant increases in program- 
ming time arc unnecessary to reduce the width of a 
threshold voltage distribution. 

[0031] Figures 9A and 9B show an existing program- 
ming pulse technique and a resulting threshold distribu- 
tion width of cells programmed to a particular state, re- 
spectively. A programming voltage Vpgm waveform is 
illustrated in Figure 9A. The programming voltage Vpgm 
is divided into many of pluses, and increased 0.2V pulse 
by pulse. It can be said a Vpgm step size is 0.2V. The 
starting level of Vpgm is 12V, in this particular example. 
The change of the threshold voltage of the fastest-pro- 
gram memory cell is represented by the white squares 
of Figure 9B, the slowest by the black squares. The fast- 
est programmed memory cell is reached the verify level 
for 1 stPass after 14V-pluse. The maximum width of the 
resulting distribution is AV T = 0.2V. 
[0032] In periods between the pluses, the program 
verify operations are carried out. That is, the pro- 
grammed level of each cell being programmed in paral- 
lel is read between each programming pulse to deter- 
mine whether it is equal to or greater than the verify level 
to which it is being programmed. If it is determined that 
the threshold voltage of a given memory cell has ex- 
ceeded the verify level, Vpgm is removed by raising the 
voltage of the bit line to which the series ceil unit of the 
given cell is connected from 0V to Vdd. Programming of 
others of the cells being programmed in parallel contin- 
ues until they in turn reach their verify levels. When the 
threshold voltage moves from below the verify level to 
above it during the cell's last programming pulse, the 
shift of the threshold voltage is equal to the Vpgm step 
size of 0.2V. Therefore, the threshold voltages are con- 
trolled within a 0.2V-width. 

[0033] Figures 1 0A and 1 0B illustrate a specific exist- 
ing technique of programming a 4-state NAND memory 
cell in an array of the type described above. In a first 
programming pass, the cell's threshold level is set ac- 
cording to the bit from the lower logical page. If that bit 
is a "1 ", nothing is done since it is in that state as a result 
of having been earlier erased. However, if that bit is a 
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"0", the level of the cell is increased to the first pro- 
grammed state 34. That concludes the first program- 
ming pass. 

[0034] In a second programming pass, the cell's 
5 threshold level is set according to the bit being stored in 
the cell from the upper logical page. If a "1 ", no program- 
ming occurs since the cell is in one of the states 33 or 
34, depending upon the programming of the lower page 
bit, both of which carry an upper page bit of "1". If the 
10 upper page bit is a "0", however, the cell is programmed 
a second time. If the first pass resulted in the cell re- 
maining in the erased state 33, the cell is programmed 
from that state to the highest most state 36, as shown 
by the upper arrow Figure 1 0B. If the cell has been pro- 
fs grammed into the state 34, however, as a result of the 
first programming pass, the cell is further programmed 
in the second pass from that state to the state 35, as 
shown by the lower arrow of Figure 10B. The result of 
the second pass is to program the cell into the state des- 
20 ignated to store a "0" from the upper page without 
changing the result of the first pass programming. 
[0035] Of course, if the memory is operated with more 
than four states, there will be a number of distributions 
within the defined voltage threshold window of the mem- 
25 ory cells that is equal to the number of states. Further, 
although specific bit patterns have been assigned to 
each of the distributions, different bit patterns may be 
so assigned, in which case the states between which 
programming occurs can be different than those shown 
30 in Figures 1 0A and 10B. A few such variations are dis- 
cussed in the Toshiba patents previously referenced in 
the Background. 

[0036] Normally, the cells being programmed in par- 
allel are alternate ones along a word line. Figure 11 il- 

35 lustrates three memory cells 41 , 42 and 43 of a much 
larger number of cells along one word line 44. One set 
of alternate cells, including the cells 41 and 43, store 
bits from logical pages 0 and 2 ("even pages"), while the 
other set of alternate cells, including the cell 42, store 

40 bits from logical pages 1 and 3 ("odd pages"). This re- 
sults in the programming of at least 4 pages of data in 
a single row of memory cells, in one complete program- 
ming cycle that is repeated in sequence for 4 pages of 
data at a time. 

[0037] In the first steps of programming the memory 
cells of at least a portion of a row as described above 
with respect to Figures 1 0A and 1 0B, a bit from the lower 
0 page is programmed first into the individual first set of 
alternate cells and then a bit from the lower page 1 into 

so the individual second set of alternate cells. After these 
steps, the "11" (also the erased state) and "10" pro- 
grammed state distributions of both Pages 0,2 and Pag- 
es 1 ,3 exist as shown in solid lines in Figure 1 1 . The bits 
from the upper page 2 are then programmed into the 

55 first set of alternate cells, followed by a final step of pro- 
gramming bits of the upper page 3 into the second set 
of alternate cells. Because of the Yupin effect discussed 
above, the apparent distributions of the "11" and "10" 
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states become broader than the threshold distributions 
indicated by the solid lines that exist immediately after 
their programming, as shown by the broadening dashed 
lines. This is because the initial programming of data of 
the lower pages 0 and I is done in an environment where 
no adjacent floating gates contain the higher charge lev- 
els that represent the "00" and "01" states. The broad- 
ening of the apparent initial distributions occurs when 
adjacent cells are programmed to these higher thresh- 
old level states. Further, the higher states "00" and "01" 
of Pages 0,2 also suffer this apparent broadening effect 
since adjacent floating gates are written with data from 
page 3 to increase their charge levels to the "00" and 
"01 " states of the odd pages. 

[0038] The effect of this apparent broadening is to 
place a limit on the number of states in which the mem- 
ory may be operated, and to create other operational 
limitations. It requires maintaining a sufficiently large 
margin between the state distributions so that the broad- 
er apparent distributions can be clearly distinguished 
during data read operations. Only the last two states 
programmed for Pages 1 ,3, as shown in Figure 1 1 with- 
out the dashed threshold level spreading having oc- 
curred, are unaffected by the Yupin effect, since the 
charge levels of the adjacent floating gates are not 
changed thereafter. As illustrated in Figure 1 0B, the "00" 
and "01 " states of the memory cells storing bits from 
Pages 1 ,3 of Figure 11 are programmed last. For each 
of the other six states of the cells storing bits from Pages 
0,2 and 1 ,3, however, there is subsequent programming 
of adjacent cells that affects the extent of their apparent 
threshold voltage distributions because of the field cou- 
pling between the floating gates. 

Examples of New Programming Techniques 

[0039] Figure 12 illustrates the effect of two improve- 
ments in the programming techniques described above 
with respect to Figures 9-1 1 . First, the order in which the 
pages are programmed is altered so that the first two 
pages of data bits that are programmed are written into 
the first alternate memory cells in a row, followed by writ- 
ing the next two pages of data bits into the second al- 
ternate cells. This has the effect of eliminating two ad- 
ditional programmed states from the Yupin effect. Sec- 
ondly, the initial state distributions are narrowed (com- 
pacted) so that the remaining apparent spreading by the 
Yupin effect still leaves the breadth of the effective dis- 
tributions small, preferably no wider than the actual dis- 
tributions first programmed. Each of these improve- 
ments may beneficially be implemented alone, or they 
may be usedtogether. The example of Figure 12 shows 
them being used together. 

[0040] With the same data pages designated for the 
first and second groups of alternate memory cells being 
programmed as in Figure 11, the first improvement 
shown in Figure 1 2 is the sequential writing of data from 
both pages 0 and 2 into the first group of cells, followed 



by writing data from both pages 1 and 3 into the second 
group of cells. That is, instead of alternately writing four 
pages of data into the first and second groups of alter- 
nate cells, as is done in the example of Figure 11, the 

5 first group Is programmed with both pages of data before 
the second group is programmed with any data. The 
second group of alternate memory cells is then pro- 
grammed with the third and fourth pages of data. The 
result is the elimination of the Yupin effect with respect 

io to the state "1 0" of the memory cells storing Pages 1 ,3, 
as illustrated. This is because there is no increase in the 
charge level of floating gates of the immediately adja- 
cent first group of alternate memory cells (storing Pages 
0,2) after the second set of cells has been programmed 

15 with data Pages 1 ,3. All three of the programmed states 
of Pages 1 ,3 are then free of the Yupin effect, thus re- 
ducing the probability of an incorrect reading of the 
stored Pages 1 ,3 of data. 

[0041 ] But because the second alternate set of mem- 

20 ory cells is programmed with data Pages 1 ,3 after the 
first set of cells has been programmed with data Pages 
0,2, the storage states of the first set are subject to the 
Yupin effect. In order to overcome this, the threshold 
voltage distributions of the first set of cells are compact- 

25 ed. A distribution 51 results from the initial programming 
of the data page 0, in accordance with Figure 10A. Be- 
fore the data page 2 is programmed, however, that dis- 
tribution is re-programmed to reduce the width of the dis- 
tribution, as indicated by the curve 52. After the pro- 

30 gramming of all four pages is complete, the Yupin effect 
causes the apparent spread of the "10" state threshold 
distribution to expand to that indicated by the curve 53. 
The apparent distribution 53 is preferably controlled to 
be equal to or less than that of the initial distribution 51 . 

35 [0042] The same process is performed when pro- 
gramming data page 2 into one of the programmed 
states "00" and "Ol", which is carried out after data page 
0 is programmed and compacted. The data are first writ- 
ten into the first group of alternate cells, compacted and 

40 then effectively spread by the Yupin effect from the later 
programming of the adjacent second group of alternate 
cells. 

[0043] Figure 1 3 illustrates the steps performed to ac- 
complish each of the two compactions of state distribu- 
tes tions that are shown in Figure 12 to occur. The state is 
first programmed with data against a first verify level 61 . 
That is, after each programming voltage pulse applied 
to the cells being programmed into that state, those cells 
arc read by applying appropriate voltage conditions to 
so them to determine whether the threshold voltage levels 
of the individual cells have reached or exceeded the lev- 
el 61 . If so, programming stops. If not, an additional pro- 
gramming pulse is applied and the state read again. The 
result is a population of memory cells programmed into 
55 the given state that have a voltage threshold distribution 
indicated by the curve 62. The width of the distribution 
62 is controlled by the magnitude of the programming 
pulses applied, primarily a change of voltage between 
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pulses, as previously described. 
[0044] In order to narrow that distribution, after the 
programming of all the cells in parallel into that state has 
been completed, their states are read by using a thresh- 
old level 63 that is lower than the level 61 . This distin- 
guishes cells programmed into other states by reading 
only those programmed into the one state of interest. 
Alternately, the data can be obtained from a register if 
available. A second programming operation (second 
pass) of those cells into that state then occurs by using 
a threshold voltage verify level 64 that is higher than the 
first verify level 61 and positioned within the distribution 
62. The effect of this second programming operation is 
to re-program those cells with a programmed threshold 
level that is less than the level 64 to a level that is greater 
than the verify level 64, as indicated by a distribution 65. 
The actual threshold level distribution 65 is, it can be 
noted from Figure 13, narrower that the original distri- 
bution 62. After other adjacent cells are programmed by 
increasing their stored charge levels, the apparent dis- 
tribution then widens due to the Yupin effect, as indicat- 
ed by the distribution 66. The width of this apparent dis- 
tribution 66 is narrower that that which would occur if the 
second programming pass is not made, by an amount 
approximately equal to the difference between the verify 
levels 61 and 64. 

[0045] Figures 14A and 14B illustrate a modification 
of the programming method illustrated in respective Fig- 
ures 9A and 9B that includes the second programming 
pass that was described with respect to Figure 13. The 
use of the second programming pass (2nd Pass Write) 
procedure is shown, as well as different verify levels for 
the first pass (61) and for the second pass (64). The 
change of the threshold voltage of the fastest-program 
memory cell is represented by the white squares of Fig- 
ure 14B, the slowest by the black squares. The first pro- 
gramming pass (IstPassWrite) is similar to existing pro- 
gramming procedures, but a relatively low verify level 

61 is used. The verify level 64 used for the second pro- 
gramming pass can be the same as the verify level now 
used. 

[0046] When the threshold voltage moves from below 
the first pass verify level 61 as the result of one program- 
ming pulse, the shift of the threshold voltage is equal to 
the AVpgm step size of 0.2V, in this example. Therefore, 
thethreshold voltages are controlled within a distribution 

62 having a 0.2V-width, which is the same as that of the 
current techniques, but the distribution is positioned low- 
er than that resulting from current techniques because 
of the lower verify level 61 . 

[0047] After the IstPassWrite is completed and be- 
fore the 2ndPassWrite is begun, the memory cells that 
have threshold voltages higher than the verify level 61 
for the 1 stPassWrite and lower than the verify level 64 
for the 2ndPassWrite are targets for the 2ndPassWrite. 
If the fastest-program memory cell reaches the verify 
level 61 forthe IstPassWrite after a 13.8 V-p I use, for ex- 
ample, the starting Vpgm level of the 2ndPassWrite is 



16 

set at 13.4V or less than 13.4V, thereby decreasing the 
threshold voltage shift below 0.2V. In a specific exam- 
ple, the starting programming voltage Vpgm level of the 
2ndPassWrite is set at 13.4V, that of the IstPassWrite 

5 at 1 2V. When the threshold voltage of a cell passes from 
below the verify level 64 to above it as the result of one 
programming pulse of the 2ndPassWrite, the shift of the 
threshold voltage is maintained less than 0.05V. There- 
fore, the distribution of threshold voltages of the target 

10 memory cells are controlled within a 0.05V-width, which 
is much tighter than that currently obtained. Therefore, 
if the verify level 61 forthe IstPassWrite is at least 0.15V 
lower than that the verify level 64 for the 2ndPassWrite, 
the total width of the threshold voltage distribution is 

15 0.05V. 

[0048] The maximum Vpgm level of the2ndPassWrite 
is 0.2V higher than that of the 1 stPassWrite in the worst 
case, in this specific example, because of the 0,15V- 
higher verify level used in the second pass. In addition, 

20 since the starting Vpgm in the 2nd Pass Write can be 
much higher than that in the IstPassWrite, the time 
length of the 2ndPassWrite is always shorter than that 
of the IstPassWrite. So, it can be seen that the cost in 
performance resulting from reducing the threshold volt- 

25 age distribution width from 0.2V to 0.05V by this two pro- 
gramming pass technique is less than a doubling of the 
programming time. In an existing programming tech- 
nique that obtains the same narrow programming distri- 
bution width by using a 0.05V AVpgm step size, on the 

30 other hand, the programming time is prolonged by a fac- 
tor of 4 from the case where the width is 0.2V. The two 
programming pass technique obtains programming 
times that are over twice as fast as the existing tech- 
nique in order to obtain the same threshold voltage dis- 

35 tribution. 

[0049] Figures 1 5A and 1 5B correspond to respective 
Figures 14A and 14B in showing a modification thereof, 
wherein the AVpgm step size of the first programming 
pass is made larger, in order to shorten the program- 
me ming time, while that of the second programming pass 
remains the same to define a narrow distribution width. 
The AVpgm step size of the 1 stPassWrite is raised from 
0.2V to 0.4V, in this specific example. The verify level 
for thel stPassWrite is decreased 0.2V, and the differ- 
45 ence between the verify levels for 1 stPassWrite and for 
2ndPassWrite is expanded 0.2V to at least 0.35V. The 
expansion of 0.2V is equal to the difference between the 
AVpgm step sizes (0.4V-0.2V). The starting levels of the 
programming voltage Vpgm for the IstPassWrite and 
50 the 2ndPassWrite are the same as in the 0.2V-step 
Vpgm case of Figure 14A. The duration of the 
1 stPassWrite is cut by about one-half, thereby reducing 
the program time by more than 25% from that in the 
0.2V-step Vpgm case of Figures 14A and 14B. 
55 [0050] In each of Figures 14A and 1 5A, the initial few 
programming pulses of IstPassWrite may alternatively 
be generated without the necessity of time between 
them (not shown) for reading and verifying the level pro- 
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grammed in the target memory cells. This is because 
the target cells are seldom programmed to their desired 
threshold levels on the first few pulses. This may also 
be done with the first few pulses of the 2ndPassWrite. 
The result is a further decrease in the programming 5 
time. 

[0051] The specific embodiments described above 
with respect to Figures 12-15 compact a programmed 
distribution in a reprogramming step immediately after 
the initial programming, before proceeding to program 10 
the adjacent cells and thus before the initially pro- 
grammed states are distorted by the Yupin effect. In the 
specific embodiments described below with respect to 
Figures 16-18, the distribution compacting reprogram- 
ming step occurs at a later stage, after all the states have 15 
been initially programmed and thus after there a distor- 
tion of the threshold level distributions exists because 
of the Yupin effect. 

[0052] Referring to Figure 16, a programming tech- 
nique is illustrated wherein Pages 0.2 are first pro- 20 
grammed into the first group of alternate storage ele- 
ments along a row, followed by programming Pages 1 ,3 
into the second group of alternate storage elements 
along the same row. Because one group is fully pro- 
grammed with data from both of its pages before the 25 
other group of storage elements is programmed, there 
is no apparent broadening of the state distributions of 
the last to be programmed pages, in this case Pages 
1 ,3, due to the Yupin effect. There is, however, such ap- 
parent broadening of the state distributions of the first 30 
programmed pages, namely Pages 0,2, because of the 
capacitive coupling between the adjacent alternating 
storage elements of the first and second groups along 
the selected word line. One way to correct for the ap- 
parent distribution shift of Pages 0,2 is to reprogram the 35 
first group of storage elements with the same data in a 
normal manner, with the same verify level being used. 
This results in shifting the state distributions of Pages 
0,2 since their reprogramming is performed under the 
influence of the charge levels of adjacent storage ele- 40 
ments. The new reprogrammed distributions then cor- 
rectforthe Yupin effect on the initially programmed data, 
Pages 0,2 in this case. 

[0053] However, it is usually desirable to compact the 
state distributions being reprogrammed at the same 45 
time. There is no performance degradation by doing so 
since the main step in compaction is reprogramming 
with a different verify level. This has already been ex- 
plained with reference to Figure 13, where the compact- 
ing reprogramming occurs before the adjacent storage so 
elements are programmed that then affect the compact- 
ed state distributions. In the case of the programming 
sequence illustrated in Figure 16, however, the com- 
pacting reprogramming occurs after the adjacent stor- 
age elements have been programmed. 55 
[0054] Figure 17 illustrates the compacting repro- 
gramming of the state distributions for the data Pages 
0,2, in the programming sequence of Figure 17. After 



the initial programming of Pages 0,2 with a verify level 
71 , and before programming pages 1 ,3, the distribution 
of each state appears as indicated by a curve 72. After 
the programming of Pages 1,3, however, this distribu- 
tion appears to be broader, as indicated by the curve 75. 
Upon reading cells in this state with a read level 73 and 
reprogramming them with a verify level 74, an apparent 
distribution indicated by a curve 76 is the result, while 
the actual distribution is indicated in a dotted line 77. 
The programming and reprogramming pulses applied 
are similar to those shown in Figure 14A. The desired 
compaction is shown to have occurred by the apparent 
distribution 76 being narrower than the apparent distri- 
bution 75. 

[0055] Figures 1 8 and 1 9 illustrate the same program- 
ming sequence and reprogramming steps as respective 
Figures 16 and 17, except that the initial programming 
is performed with programming voltage pulses 
(IstPassWrite) that increase 0.4V per pulse while the 
reprogramming voltage pulses (2ndPassWrite) in- 
crease 0.2V per pulse, in the same manner as shown in 
Figure 15A. This higher AVpgm on the initial program- 
ming pass shortens the time necessary to complete the 
programming and reprogramming process. 
[0056] Figure 20 illustrates another possible program- 
ming technique that uses the various aspects of the 
present invention. The method includes that described 
with respectto Figures 12 and 13, followed by additional 
steps of reprogramming the initial data Pages 0,2 a sec- 
ond time. The second reprogramming occurs after the 
other data Pages 1 ,3 have been programmed, and need 
not necessarily include compaction of the state distribu- 
tions but can. 

[0057] Although exemplary embodiments of the first 
two aspects of the present invention set forth in the Sum- 
mary have been described for a flash EEPROM system 
having a NAND memory cell array architecture, it will be 
recognized that these and other aspects of the present 
invention can be applied to any other flash memory ar- 
chitecture (such as a flash EEPROM system having a 
NOR memory cell architecture) or other type of non-vol- 
atile memory where there is some coupling between 
storage elements that affects an apparent distribution of 
stored levels representing the same memory state, and 
it is desired to minimize that effect. 

Exemplary Programming Algorithms 

[0058] Figure 21 shows an example algorithm for pro- 
gramming the even columns of the lower page accord- 
ing to the technique described with respect to Figures 
12, 13 and 14. The algorithm can be divided into three 
parts. The first is a part surrounded by a broken line (SI 
to S4). This part shows procedures of the interface. At 
first (S1) s "data load" command is issued by the flash 
controller and input to the data input/output buffer (6). 
The input data are recognized as the command and 
latched in the state machine (8), because a command 
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latch signal not Illustrated is Input to the command inter- 
face (7) at this time. Next (S2), address data designating 
the page address is input to the data input/output buffer 
(6) from the controller, and then latched. The input data 
are recognised as the page address and latched in the 5 
state machine (8), because an address latch signal not 
illustrated is input to the command interface (7) at this 
time. Continuously (S3), 532B-program-data are input 
to the data input/output buffer (6). The input data are 
latched in the data storage 1 (DS1), because the "data io 
load" command has been latched at this time. At the end 
(S4), "program" command is issued by the flash control- 
ler and input to the data input/output buffer (6) . The input 
data are recognized as the command and latched in the 
state machine (8), because the command latch signal 15 
is input to the command interface (7) at this time. Trig- 
gered by the "program" command, the data latched in 
the data storage I (DS1) are automatically programmed 
(S5 to S20) into the selected memory cells (M) control- 
led by the state machine (8). 20 
[0059] The second part of the algorithm is the 
1 stPassWrite of the steps of S5 to S 1 0. At first, the start- 
ing Vpgm is set at 12V and a program counter embed- 
ded in the state machine (8) is initialized at 0 (S5). Next, 
the first program pulse is applied to the selected word 25 
line, for example WL2 as shown in the table I (S6). If "0"- 
data is latched in the data storage 1 (DS1 ), correspond- 
ing bit line (BL) is grounded ("program promotion" in the 
table I). On the other hand, if T'-data is latched in the 
data storage 1 (DS1), corresponding bit line (BL) is con- 30 
nected to Vdd ("program inhibition" in the table I). 
[0060] After the program, the states of the selected 
memory cells are verified. In order to verify, the verify 
10 for IstPass is carried out (S7). In this operation, it is 
detected whether the threshold voltage has reached the 35 
verify level for IstPass of 0.2V as shown in the table 1 . 
If it is detected that the threshold voltage has reached, 
the "0"-data latched in DS1 is changed to T'-data. If it 
is detected that the threshold voltage has not reached, 
the "0"-data latched in DS1 is maintained. Already ex- *o 
isting "1"-data is also maintained. In this manner, since 
"0"-data are changed to "1"-data one after another and 
"1 "-data are maintained independent of the states of the 
memory cells, at last all of the data latched in the data 
storage DS1 become "1"-data. It means that all of the 45 
memory cells have been programmed successfully 
judging from the verify level for IstPass. 
[0061] After the verify operation, it is checked whether 
all of the data latched in the data storage DS1 have be- 
come T-data (S8). If they have become T-data, the so 
1 stPassWrite is terminated and the 2ndPassWrite 
starts. If they havent become "1"-data, the algorithm 
goes to a step S9. 

[0062] In the step S9, a count value that the program 
counter has is checked. If the count value is smallerthan ss 
20. the Vpgm level is increased 0.2V and the count value 
progresses by 1 (S10), and then the algorithm returns 
to the step S6 of the program. If the count value is not 



smaller than 20, a status data in the state machine is 
set at "FAIL", and then the algorithm is terminated (S11). 
[0063] The third part of the algorithm is the 
2ndPassWrite (S12 to S20). At first, the read 10 for 
2ndPass is carried out (S12). In this operation, the mem- 
ory cells, that have the threshold voltage higher than 0V, 
are extracted, and then "0"-data is set into the corre- 
sponding data storages 1 (DS1). T-data is set into 
each of remaining data storages 1 (DS1). 
[0064] Next, the verify 10 for 2ndPass is carried out 
(S13). In this operation, the memory cells, that have the 
threshold voltage higher than 0V and lower than 0.4V, 
are extracted by using the verify level for2stPass of 0.4V 
and the data already stored in the data storages 1 (DS1). 
It is detected whether the threshold voltage has reached 
the verify level for 2stPass of 0.4V as shown in the table 
I. If it is detected that the threshold voltage has reached, 
the "0"-data latched in DS1 is changed to T'-data. If it 
is detected that the threshold voltage has not reached, 
the "O^data latched in the data storage 1 (DS1) is main- 
tained. Already existing T'-data is also maintained. 
[0065] Afterthe verify 10 for 2ndPass (S 13), the start- 
ing Vpgm is reset at 13.4V and the program counter is 
re-initialized at 0 (S1 4). Next, the first program pulse of 
13.4V is applied to the selected word line, as shown in 
thetablel (S15). lf"0"-data is latched in the data storage 
I (DS1), corresponding bit line (BL) is grounded ("pro- 
gram promotion" in the table I). On the other hand, if "1 "- 
data is latched in the data storage 1 (DS1 ), correspond- 
ing bit line (BL) is connected to Vdd ("program inhibition" 
in the table I). 

[0066] After the program (S15), the states of the se- 
lected memory cells are verified. In order to verify, the 
verify 10 for 2ndPass is carried out (S16). In this oper- 
ation, it is detected whether the threshold voltage has 
reached the verify level for 2nd Pass of 0.4V as shown 
in the table I. If it is detected that the threshold voltage 
has reached, the "0"-data latched in DS1 is changed to 
T-data. If it is detected that the threshold voltage has 
not reached, the "0"-data latched in DS1 is maintained. 
Already existing " 1 "-data is also maintained. In this man- 
ner, since "0"-data are changed to "1 "-data one after an- 
other and T-data are maintained independent of the 
states of the memory cells, at last all of the data latched 
in the data storage DS1 become "1 "-data. It means that 
all of the memory cells have been programmed suc- 
cessfully. 

[0067] After the verify operation (S16), it is checked 
whether all of the data latched in the data storage DS1 
have become "1"-data (S17). If they have become T'- 
data, the 2ndPassWrite is terminated and then whole 
program algorithm is terminated setting the status data 
at "PASS" (S20). If they havent become T'-data, the 
algorithm goes to a step S18. 

[0068] In the step S1 8, the count value that the pro- 
gram counter has is checked. If the count value is small- 
er than 13, the Vpgm level is increased 0.2V and the 
count value progresses by 1 (S19), and then the algo- 
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rithm returns to the step S1 5 of the program. If the count 
value is not smaller than 13, the status data is set at 
"FAIL", and then the algorithm is terminated (S11). 
[0069] Figure 22 shows an example program algo- 
rithm for programming the even columns of the upper s 
page according to the method illustrated in Figures 12, 
1 3 and 1 4. The algorithm can be divided into three parts. 
The first is a part surrounded by a broken line(S1 to S4). 
This part is the same as the part of the steps of S1 to 
S4 shown in Figure 21 . to 
[0070] The second part of the algorithm is the 
1 st Pass Write of the steps of S5 to S1 3. At first, the read 
10 for IstPass is carried out (S5). In this operation, the 
memory cells, that have the threshold voltage higher 
than OV, are extracted, and then "0"-data is set into re- *5 
spective one of the corresponding data storages 2 
(DS2). "V'-data is set into each of remaining data stor- 
ages 2 (DS2). The starting Vpgm is set at 14V and the 
program counter is initialized at 0 (S6). Next, the first 
program pulse is applied to the selected word line, for 20 
example WL2 as shown in the table I (S7). If "0"-data is 
latched in the data storage 1 (DS1), corresponding bit 
line (BL) is grounded ("program promotion" in the table 
I). On the other hand, if "1"-data is latched in the data 
storage 1 (DS1 ), corresponding bit line (BL) is connect- 25 
ed to Vdd ("program inhibition" in the table I). 
[0071] After the program, the states of the selected 
memory cells are verified. In order to verify, the verify 
01 is carried out (S8) in the first place. In this operation, 
it is detected whether the threshold voltage has reached 30 
the verify level 2.4V as shown in the table I. If it is de- 
tected that the threshold voltage has reached, the "0"- 
data latched in DS1 is changed to "V'-data. If it is de- 
tected that the threshold voltage has not reached, the 
"0"-data latched in DS1 is maintained. Already existing 35 
"1 "-data is also maintained. In the second place, the ver- 
ify 00 for IstPass is carried out (S9). In this operation, 
it is detected whether the threshold voltage has reached 
the verify level 1 .2V as shown in the table I. If it is de- 
tected that the threshold voltage has reached and if the 40 
stored data in the corresponding data storage 2 (DS2) 
is "0"-data, the "0"-data latched in DS1 is changed to 
"1 "-data. The "©"-data stored in the data storage 1 (DS1 ) 
is maintained in the case that the associated data stor- 
age 2 (DS2) has the "V'-data, independent of the de- 45 
tected result. If it is detected that the threshold voltage 
has not reached, the "0"-data latched in DS1 is main- 
tained. Already existing "1"-data is also maintained. 
[0072] In this manner, since ,, 0"-data are changed to 
"1 "-data one after another and "1 "-data are maintained 50 
independent of the states of the memory cells, at last all 
of the data latched in the data storage DS1 become "1 "- 
data. It means that all of the memory cells have been 
programmed successfully judging from the verify level 
of the "01 "-state and the verify level for IstPass of the 55 
"00 M -state. 

[0073] After the verify operation, it is checked whether 
all of the data latched in the data storage DS1 have be- 



come "1 "-data (S1 0). If they have become "1 "-data, the 
IstPassWrite is terminated and the 2ndPassWrite 
starts. If they haven't become "V'-data, the algorithm 
goes to a step S1 1 . 

[0074] In the step S11 , the count value that the pro- 
gram counter has is checked. If the count value is small- 
er than 20, the Vpgm level is increased 0.2V and the 
count value progresses by 1 (S12), and then the algo- 
rithm returns to the step S7 of the program. If the count 
value is not smaller than 20, the status data in the state 
machine is set at "FAIL", and then the algorithm is ter- 
minated (S13). 

[0075] The third part of the algorithm is the 
2ndPassWrite (S14 to S22). At first, the read 00 for 
2ndPass is carried out (S14). In this operation, the mem- 
ory cells, that have the threshold voltage higher than 1 V, 
are extracted, and then "0"-data is set into respective 
one of the corresponding data storages 1 (DS1). "V'- 
data is set into each of remaining data storages 1 (DS1 ). 
[0076] Next, the verify 00 for 2ndPass is carried out 
(S15). In this operation, the memory cells, that have the 
threshold voltage higher than 1 V and lower than 1 .4V, 
are extracted by using the verify level for 2stPass of 1 .4V 
and the data already stored in the data storages 1 (DS1). 
It is detected whether the threshold voltage has reached 
the verify level for 2stPass of 1 .4V as shown in the table 
I. If it is detected that the threshold voltage has reached, 
the "0"-data latched in DS1 is changed to "V'-data. If it 
is detected that the threshold voltage has not reached, 
the "0"-data latched in the data storage 1 (DS1 ) is main- 
tained. Already existing B 1 H -data is also maintained. 
[0077] After the verify 00 for 2ndPass (S15), the start- 
ing Vpgm is reset at 14.4V and the program counter is 
re-initialized at 0 (S16). Next, the first program pulse of 
14.4V is applied to the selected word line, as shown in 
the table I (S1 7). If "0"-data is latched in the data storage 
1 (DS1), corresponding bit line (BL) is grounded ("pro- 
gram promotion" in the table I). On the other hand, if "1 "- 
data is latched in the data storage 1 (DS1 ), correspond- 
ing bit line (BL) is connected to Vdd ("program inhibition" 
in the table I). 

[0078] After the program (S1 7), the states of the se- 
lected memory cells are verified. In order to verify, the 
verify 00 for 2ndPass is carried out (S18). In this oper- 
ation, it is detected whether the threshold voltage has 
reached the verify level for 2ndPass of 1 .4V as shown 
in the table I. If it is detected that the threshold voltage 
has reached, the "0"-data latched in DS1 is changed to 
"1"-data. If it is detected that the threshold voltage has 
not reached, the "0"-data latched in DS1 is maintained. 
Already existing "V'-data is also maintained. In this man- 
ner, since "0"-data are changed to "1 "-data one after an- 
other and "V'-data are maintained independent of the 
states of the memory cells, at last all of the data latched 
in the data storage DS1 become "1 "-data. It means that 
all of the memory cells have been programmed suc- 
cessfully. 

[0079] After the verify operation (S18), it is checked 



12 

3NSDOCID:<EP 1271553A2 I > 



23 



EP 1 271 553 A2 



24 



whether all of the data latched in the data storage DS1 
have become "1"-data (S19). If they have become "1"- 
data, the 2ndPassWrite is terminated and then whole 
program algorithm is terminated setting the status data 
at "PASS" (S22). If they haven't become "1"-data, the 
algorithm goes to a step S20. 

[0080] In the step S20, the count value that the pro- 
gram counter has is checked. If the count value is small- 
er than 13, the Vpgm level is increased 0.2V and the 
count value progresses by 1 (S21), and then the algo- 
rithm returns to the step S1 7 of the program. If the count 
value is not smaller than 13, the status data is set at 
"FAIL", and then the algorithm is terminated (S13). 
[0081] In the algorithm of Figure 22, the 
2ndPassWrite on the memory cells to be programmed 
to "01 "-state is avoided, because the 2ndPassWrite for 
"01 "-state requires the maximum Vpgm again and it re- 
sults in an unnecessary program disturb. However, it 
can be easily done according to the present invention, 
if necessary. 

[0082] Figure 23 shows an example program algo- 
rithm to carry out the method illustrated in Figures 12, 
19 and 15 for programming the even columns with the 
lower page of data. This algorithm is similar to that 
shown in Figure 21 . The differences are the Vpgm step 
size of the 1 stPassWrite (S1 0) and the related maximum 
count value of the program counter in the 1 stPassWrite 
(S9). The Vpgm step size is increased from 0.2V to 0.4V 
to accelerate the 1 stpassWrite. 

[0083] Figure 24 shows an example program algo- 
rithm to carry out the method illustrated in Figure 12, 1 9 
and 15 for programming the even columns with the up- 
per page of data. This algorithm is similar to that shown 
in Figure 22. The differences are the Vpgm step size of 
the 1 stPassWrite (S12) and the related maximum count 
value of the program counter in the 1 stPassWrite (S1 1 ). 
The Vpgm step size is increased from 0.2V to 0.4V to 
accelerate the 1 stPassWrite. 

[0084] Figures 25 and 26 show example program al- 
gorithms for, when combined with the program algo- 
rithms of Figures 21 and 22, respectively, carry out the 
method illustrated in Figures 12, 13 and 14. The algo- 
rithm of Figure 25 shows programming the odd columns 
without the 2ndPassWrite that is employed in the algo- 
rithm shown in Figure 21 to program the even columns. 
The verify level of the verify 1 0 for IstPass is changed 
from 0.2V to 0.4V in order to set the distribution more 
than 0.4V as set the distribution more than 0.4V through 
the 2ndPassWrfte. Figure 26 shows programming the 
odd columns without the 2ndPassWrite that is employed 
in the algorithm shown in Figure 22 to program even col- 
umns. The verify level of the verify 00 for IstPass is 
changed from 1 .2Vto 1 .4V inorderto set the distribution 
more than 1 .4V as set the distribution more than 1 .4V 
through the 2ndPassWrite. The combination of algo- 
rithms illustrated in Figures 21 , 22, 25, and 26 compen- 
sate for the Yupin effect. As a result, the program 
throughput is improved. 



[0085] Figures 27 and 28 show example algorithms 
for, when combined with the program algorithms shown 
in Figures 23 and 24, carry out the method of Figures 
12, 19 and 15. Figure 27 shows programming the odd 

5 columns without the 2ndPassWrlte that is employed in 
the algorithm shown in Figure 23 to program the even 
columns. The verify level of the verify 10 for IstPass is 
changed from 0.2V to 0.4V in orderto set the distribution 
more than 0.4V as set the distribution more than 0.4V 

10 through the 2ndPassWrite. Figure 28 shows program- 
ming the odd columns without the 2ndPassWrite that is 
employed in the algorithm shown in Figure 24 to pro- 
gram the even columns. The verify level of the verify 00 
for 1 stPass is changed from 1 .2V to 1 .4V in order to set 

15 the distribution more than 1 .4V as set the distribution 
more than 1 .4V through the 2ndPassWrite. 
[0086] The combination of the algorithms illustrated 
in Figures 23, 24, 27 and 28 compensate for the Yupin 
effect. As a result, the program throughout is greatly im- 

20 proved. 

[0087] Figure 29 shows an example program se- 
quence for implementing the method described with re- 
spect to Figures 12, 13 and 14. In each block, the data 
programming is carried out in order of the page address 
25 from the lower page of the even bit lines of the word line 
WL0 to the upper page of the odd bit lines of the word 
line WL3. This sequence is generated taking into ac- 
count the Yupin effect. 

[0088] Figure 30 shows an example read algorithm for 

30 reading the lower page of data that has been compacted 
according to the method of Figures 16 and 17. A part 
surrounded by a broken line (S1 and S2) shows proce- 
dures of the interface. At first (S1 ), "data read" command 
is issued by the flash controller and input to the data 

35 input/output buffer (6). The input data are recognized as 
the command and latched in the state machine (8), be- 
cause the command latch signal not illustrated is input 
to the command interface (7) at this time. Next (S2), the 
address data designating the page address is input to 

40 the data input/output buffer (6) from the controller, and 
then latched. The input data are recognized as the page 
address and latched in the state machine (8), because 
the address latch signal not illustrated is input to the 
command interface (7) at this time. Triggered by the ad- 

45 dress data, the data stored in the selected memory cells 
(M) are automatically read out (S4 and S5) controlled, 
by the state machine (8). 

[0089] In the read 01 , the memory cells, that have the 
threshold voltage higher than 2V, are extracted, and 

50 then T'-data is set into respective one of the corre- 
sponding data storages 2 (DS2). "0"-data is set into 
each of remaining data storages 2 (DS2). Next, the read 
10 is carried out. In this operation, the memory cells, 
that have the threshold voltage lower than 0V or higher 

55 than 2V, are extracted. If it is detected that the threshold 
voltage is lower than 0V or the data storage 2 (DS2) is 
storing the "I "-data, the "1 "-data is set into the data stor- 
age 1 (DS1 ), otherwise "0". 
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[0090] The stored data in the data storage 1 (DS1) 
are output via the data input/output buffer (6) to the ex- 
ternal in sync with a readout signal (not illustrated) input 
to the command interface (7). 

[0091] Figure 31 shows an example read algorithm for 5 
reading the upper page of data that has been compact- 
ed according to the method of Figures 1 6 and 1 7. A part 
surrounded by a broken line (S1 and S2) is the same as 
that shown in Figure 30. In the read 00, the memory 
cells, that have the threshold voltage higher than IV, are 10 
extracted, and then "0 M -data is set into respective one 
of the corresponding data storages 1 (DS1 ). 'T'-data is 
set into each of remaining data storages 1 (DS1). The 
stored data in the data storage 1 (DS1) are output via 
the data input/output buffer (6) to the external in sync 15 
with the readout signal. 

Claims 

20 

1. A method of operating a non-volatile memory sys- 
tem wherein values stored in some of storage ele- 
ments of an array of memory elements affect values 
read from others of the storage elements because 
of at least electric field coupling between storage 25 
elements, comprising: 

writing into a first group of storage elements a 
first set of stored values that correspond to a 
first set of data, 30 
thereafter writing into a second group of stor- 
age elements different from the first group a 
second set of stored values that correspond to 
a second set of data, wherein at least some of 
the stored second set of values affect values 35 
read from at least some of the first group of stor- 
age elements because of at least field coupling 
between them, and 

altering the first set of stored values written into 
the first group of storage elements in order to *o 
counteract an effect of the second set of stored 
values on the values read from said at least 
some of the first group of storage elements be- 
cause of at least field coupling between them, 
thereby to facilitate accurate reading of the first 
set of data from the first group of storage ele- 
ments. 

2. The method of claim 1 , wherein the characteristic 
of the first set of stored values that is affected by so 
the second set of stored values includes broaden- 
ing an apparent distribution of those of the stored 
first set of values that correspond to particular 
states of the first set of data, and wherein altering 
the first set of stored values includes compacting 55 
the distribution of those of the stored first set of val- 
ues that correspond to particular states of the first 
set of data. 



3. The method of claim 2, wherein compacting the dis- 
tribution occurs after writing the second set of 
stored values. 

4. The method of claim 3, additionally comprising, pri- 
or to compacting the distribution of the stored first 
set of values, reading the first set of data from the 
first group of storage dements. 

5. The method of claim 2, wherein compacting the dis- 
tribution occurs before writing the second set of 
stored values. 

6. The method of any one of claims 1-5, wherein the 
storage elements are electrically floating gates, and 
wherein the stored values are charge levels stored 
on the floating gates that affect conduction through 
memory cell transistors of which the floating gates 
are a part. 

7. The method of claim 6, wherein more than two 
stored values are defined for individual ones of the 
floating gates in order to store more than one bit of 
data on the individual floating gates. 

8. The method of claim 1 , wherein the non-volatile 
memory system in which the operating method is 
carried out includes an array of flash electrically 
erasable and programmable read only memory 
(EEPROM) cells having storage elements in the 
form of at least one floating gate per cell. 

9. The method of claim 8, wherein the non-volatile 
memory system in which the operating method is 
carried out includes memory cells having two float- 
ing gates per cell. 

10. The method of claim 8, wherein the non-volatile 
memory system in which the operating method is 
carried out includes memory cells connected In a 
NAND arrangement. 

11. A method of storing data in a non-volatile array of 
storage elements individually having a storage win- 
dow divided into a plurality of defined ranges of stor- 
age levels representative of more than one bit of 
data and which are separated from one another, 
comprising: 

programming data into a first plurality of stor- 
age elements, 

thereafter programming data into a second plu- 
rality of storage elements, 
thereafter reading data programmed into the 
first plurality of storage elements, and 
thereafter reprogramming the first plurality of 
storage elements with the read data, whereby 
the reprogramming is accomplished without 
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having to retain a copy of the data initially pro- 
grammed into the first plurality of storage ele- 
ments. 

12. A method of storing data in a non-volatile array of 
storage elements individually having a storage win- 
dow divided into a plurality of defined ranges of stor- 
age levels representative of more than one bit of 
data and which are separated from one another but 
where values read from storage elements are af- 
fected by values stored by adjacent storage ele- 
ments because of field coupling between the stor- 
age elements, and wherein the individual storage 
elements are programmed by incrementally chang- 
ing the storage levels thereof until one of the stor- 
age level ranges is reached that corresponds to the 
data being stored therein, comprising: 

programming data into a plurality of the storage 
elements by incrementally changing the stor- 
age levels of individual storage elements until 
one of a first set of reference storage levels cor- 
responding to the data being stored is reached 
or exceeded, thereby to store the data with a 
distribution of storage levels among the plural- 
ity of storage elements within the defined rang- 
es having widths resulting from incrementally 
changing the storage levels, and 
thereafter reprogramming the storage levels in 
one portion of individual ones of said distribu- 
tions into another non-overlapping portion 
thereof, thereby to reduce the extents of the 
storage level distributions within the individual 
defined ranges of storage levels and to in- 
crease the separation between the individual 
defined ranges of storage levels in order to al- 
low for the effects of field coupling between ad- 
jacent storage elements. 

13. The method of claim 12, wherein reprogramming 
storage levels in one portion of the individual distri- 
butions into another portion thereof includes incre- 
mentally changing the storage levels of individual 
storage elements until one of a second set of refer- 
ence storage levels corresponding to the data being 
stored is reached or exceeded, the second set of 
reference storage levels individually being dis- 
placed from corresponding ones of the first set of 
reference storage levels within corresponding dis- 
tributions. 

14. The method of claim 13 } wherein an amount of the 
incremental change of storage levels during pro- 
gramming is greater than that during reprogram- 
ming. 

15. The method of claim 12, wherein the non-volatile 
array of storage elements in which the method is 



carried out includes an array of memory cells having 
storage elements in the form of at least one floating 
gate per cell. 

5 16. The method of claim 15, wherein the non-volatile 
storage elements in which the operating method is 
carried out includes memory cells having two float- 
ing gates per cell. 

10 17. The method of claim 15, wherein the non-volatile 
storage elements in which the operating method is 
carried out includes memory cells connected in a 
NAND arrangement. 

15 18. A method of storing data in a non-volatile array of 
storage elements individually having a storage win- 
dow divided into a plurality of defined ranges of stor- 
age levels representative of more than one bit of 
data and which are separated from one another, 

20 and wherein the individual storage elements are 
programmed by incrementally changing the storage 
levels thereof until one of the storage level ranges 
is reached that corresponds to the data being stored 
therein, comprising: 

25 

programming data into a plurality of the storage 
elements by incrementally changing the stor- 
age levels of individual storage elements until 
one of a first set of reference storage levels cor- 

30 responding to the data being stored is reached 

or exceeded, thereby to store the data with dis- 
tributions of storage levels among the plurality 
of storage elements within defined ranges hav- 
ing widths resulting from incrementally chang- 

35 ing the storage levels, and 

thereafter reprogramming those of the storage 
elements having storage levels in one portion 
of individual ones of said distributions by incre- 
mentally changing the storage levels of those 

40 individual storage elements until programmed 

into another non-overlapping portion of their re- 
spective distributions, the amount of incremen- 
tal change during programming being greater 
than the incremental change of storage levels 

4 5 during reprogramming. 

19. A method of storing data in a non-volatile array of 
storage elements individually having a storage win- 
dow divided into a plurality of defined ranges of stor- 

50 age levels representative of more than one bit of 
data and which are separated from one another, 
and wherein the individual storage elements are 
programmed by incrementally changing the storage 
levels thereof until one of the storage level ranges 

55 is reached that corresponds to the data being stored 
therein, comprising: 

programming data into a first plurality of the 
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storage elements by incrementally changing 
the storage levels of individual storage ele- 
ments until one of a first set of reference stor- 
age levels corresponding to the data being 
stored is reached or exceeded, thereby to store s 
the data with distributions of storage levels 
among the plurality of storage elements within 
defined ranges having widths resulting from in- 
crementally changing the storage levels, 
thereafter programming data into a second plu- 10 
rality of storage elements, 
thereafter reading data programmed into the 
first plurality of storage elements, and 
thereafter reprogramming those of the first plu- 
rality of storage elements having storage levels 15 
in one portion of individual ones of said distri- 
butions with the read data by incrementally 
changing the storage levels of those individual 
storage elements until programmed into anoth- 
er non-overlapping portion of their respective 20 
distributions, whereby the reprogramming is 
accomplished without having to retain a copy 
of the data initially programmed into the first 
plurality of storage elements. 

25 

20. A method of programming at least first and second 
groups of individual storage elements of a non-vol- 
atile memory with two or more data bits in at least 
two programming steps, wherein coupling exists 
between adjacent ones of the first and second 30 
groups of storage elements that affects bit propor- 
tional levels read therefrom, comprising: 

programming the first group of storage ele- 
ments with all of their said two or more data bits 35 
before programming the second group of stor- 
age elements, and 

thereafter, programming the second group of 
storage elements with all of their said two or 
more data bits. *o 

21 . The method of claim 20, additionally comprising: 

reprogramming the first group of storage ele- 
ments with all of their said two or more bits. 45 

22. The method of claim 21 , wherein reprogramming 
the first group of storage elements includes com-' 
pacting the bit proportional levels for the individual 
data bits stored of the first group of storage ele- so 
ments. 

23. The method of claim 22, wherein reprogramming 
the first group of storage elements takes place be- 
fore programming the second group of storage el- 55 
ements. 

24. The method of claim 21 , wherein reprogramming 



the first group of storage elements takes place after 
programming the second group of storage ele- 
ments. 

25. The method of any one of claims 20-24, wherein the 
storage elements are electrically floating gates, and 
wherein the bit proportional levels are charge levels 
stored on the floating gates that affect conduction 
through memory cell transistors of which the float- 
ing gates are a part. 

26. The method of claim 20, wherein the non-volatile 
memory in which the operating method is carried 
out includes an array of flash electrically erasable 
and programmable read only memory (EEPROM) 
cells having storage elements in the form of at least 
one floating gate per cell. 

27. The method of claim 26, wherein the non-volatile 
memory system in which the operating method is 
carried out includes memory cells having exactly 
two floating gates per cell. 

28. The method of claim 26, wherein the non-volatile 
memory system in which the operating method is 
carried out includes memory cells connected in a 
NAND arrangement. 

29. In a memory array including a memory cell, a meth- 
od of programming the memory cell to a given state, 
the method comprising first, second and third pro- 
gram procedures, 

1) the first program procedure including the 
steps of: 

a) applying a first program voltage to the 
memory cell; 

b) generating a first verify flag by determin- 
ing whether the memory cell has reached 
a preliminary state; and 

c) increasing the first program voltage with 
a first increasing rate if the first verify flag 
indicates that the memory cell has not 
reached to the preliminary state, otherwise 
removing the first program voltage from the 
memory cell, 

2) the second program procedure determining 
whether the memory cell has reached the given 
state, 

3) the third program procedure, which is exert- 
ed on the memory cell if the memory cell has 
been determined not to have reached the given 
state, including the steps of: 

d) applying a second program voltage to 
the memory cell; 
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e) generating a second verify flag by deter- 
mining whether the memory cell has 
reached the given state; and 

f) increasing the second program voltage 
with a second Increasing rate if the second 5 
verify flag indicates that the memory cell 
has not reached to the given state, other- 
wise removing the second program voltage 
from the memory cell. 

10 

30. The method of claim 29, wherein said first increas- 
ing rate is equal to the second increasing rate. 

31. The method of claim 29, wherein said first increas- 
ing rate is higher than the second increasing rate. 15 

32. The method of any one of claims 29-31 , wherein a 
starting level of the first program voltage is lower 
than that of the second program voltage. 

20 

33. In a memory array including a memory cell, a meth- 
od of programming the memory cell to a given state, 
the method comprising first, second and third pro- 
gram procedures, 

25 

1) the first program procedure including the 
steps of: 

a) applying a first program voltage to the 
memory cell; 30 
-b) generating a fist verify flag by determin- 
ing whether the memory cell has reached 
a preliminary state; and 

c) increasing the first program voltage with 

a first increasing rate if the first verify flag 35 
indicates that the memory cell has not 
reached to the preliminary state, otherwise 
removing the first program voltage from the 
memory cell, 

40 

2) the second program procedure determining 
whether the memory cell has remained within 
a specified state not included in the given state, 

3) the third program procedure, which is excited 

on the memory cell if the memory cell has re- 45 
mained within the specified state, including the 
steps of: 

d) applying a second program voltage to 

the memory cell; so 

e) generating a second verify flag by deter- 
mining whether the memory ceil has 
reached the given state; and 

f) increasing the second program voltage 
with a second increasing rate if the second 55 
verify flag indicates that the memory cell 
has not reached to the given state, other- 
wise removing the second program voltage 



from the memory cell. 

34. The method of claim 33, wherein said first increas- 
ing rate is equal to the second increasing rate. 

35. The method of claim 33, wherein said first increas- 
ing rate is higher than the second increasing rate. 

36. The method of any one of claims 33-35, wherein a 
starting level of the first program voltage is lower 
than that of the second program voltage. 

37. In a memory array including a memory cell, a meth- 
od of programming the memory cell to a given state, 
the method comprising first, second and third pro- 
gram procedures, 

1) the first program procedure including the 
steps of: 

a) applying a first program voltage to the 
memory cell; 

b) generating a fist verify flag by determin- 
ing whether the memory cell has reached 
a preliminary state; and 

c) continuing to apply the first program volt- 
age to the memory cell if the first verify flag 
indicates that the memory cell has not 
reached to the preliminary state, otherwise 
removing the first program voltage from the 
memory cell, 

2) the second program procedure determining 
whether the memory cell has reached the given 
state, 

3) the third program procedure, which is exert- 
ed on the memory cell if the memory cell has 
been determined not to have reached the given 
state, including the steps of: 

d) applying a second program voltage to 
the memory cell; 

e) generating a second verify flag by deter- 
mining whether the memory cell has 
reached the given state; and 

f) continuing to apply the second program 
voltage to the memory cell if the second 
verify flag indicates that the memory cell 
has not reached to the given state, other- 
wise removing the second program voltage 
from the memory cell. 

38. In a memory array including a memory cell, a meth- 
od of programming the memory cell to a given state, 
the method comprising first, second and third pro- 
gram procedures, 

1) the first program procedure including the 
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steps of: 



2) 

whether the memory cell has remained within 
a specified state not included in the given state, 
3) the third program procedure, which is exert- 
ed on the memory cell if the memory cell has 
remained within the specified state, including 
the steps of: 



1) the first program procedure including the 
steps of: 

a) applying a first program voltage to the 
first memory cell; 

b) generating a fist verify flag by determin- 
ing whether the first memory cell has 
reached a preliminary state; and 

c) increasing the first program voltage with 
a first increasing rate if the first verify flag 
indicates that the first memory cell has not 
reached to the preliminary state, otherwise 
removing the first program vollagef rom the 
first memory cell, 

2) the second program procedure determining 
whether the first memory cell has reached the 



given state, 

3) the third program procedure, which is exert- 
ed on the first memory cell if the first memory 
cell has been determined not to have reached 
the given state, including the steps of: 

d) applying a second program voltage to 
the first memory cell; 

e) generating a second verify flag by deter- 
mining whether the first memory cell has 
reached the given state; and 

f) increasing the second program voltage 
with a second increasing rate if the second 
verify flag indicates that the first memory 
cell has not reached to the given state, oth- 
erwise removing the second program volt- 
age from the first memory cell, 

4) the fourth program procedure, which is ex- 
20 erted on the second memory cell after the first, 

second and third program procedures, includ- 
ing the steps of: 

g) applying a third program voltage to the 
second memory cell; 

h) generating a third verify flag by deter- 
mining whether the second memory cell 
has reached the given state; and 

i) increasing the third program voltage with 
a third increasing rate if the third verify flag 
indicates that the second memory cell has 
not reached to the given state, otherwise 
removing the third program voltage from 
the second memory cell. 

40. The method of claim 39, wherein a starting level, of 
the second program voltage is higher than that of 
the third program voltage. 

41 . The method of claim 39, wherein said first, second 
and third increasing rates are the same. 

42. The method of claim 39, wherein said second in- 
creasing rate is higher than the first increasing rate, 
and the first increasing rate is equal to the third in- 
creasing rate. 

43. The method of any one of claims 39-42, wherein a 
starting level of the first program voltage is lower 
than that of the second program voltage, and is 
equal to that of the third program voltage. 

44. In a memory array including first and second mem- 
ory cells, a method of programming the first and 
second memory cells to a given state, the second 
memory cell being programmed after programming 
the first memory cell, the method comprising first, 
second, third and fourth program procedures, 



a) applying a first program voltage to the 
memory cell; 

b) generating a fist verify flag by determin- 5 
ing whether the memory cell has reached 
a preliminary state; and 

c) continuing to apply the first program volt- 
age to the memory cell if the first verify flag 
indicates that the memory cell has not io 
reached to the preliminary state, otherwise 
removing the first program voltage from the 
memory cell, 

the second program procedure determining 15 



d) applying a second program voltage to 
the memory cell; 

e) generating a second verify flag by deter- 25 
mining whether the memory cell has 
reached the given state; and 

f) continuing the second program voltage 
to the memory cell if the second verify flag 
indicates that the memory cell has not 30 
reached to the given state, otherwise re- 
moving the second program voltage from 
the memory cell. 

39. In a memory array including first and second mem- 35 
ory cells, a method of programming the first and 
second memory cells to a given state, the second 
memory cell being programmed after programming 
the first memory cell, the method comprising first, 
second, third and fourth program procedures, *o 
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1) the first program procedure including the 
steps of: 

a) applying a first program voltage to the 
first memory cell; 5 

b) generating a fist verify flag by determin- 
ing whether the first memory cell has 
reached a preliminary state; and 

c) continuing to apply the first program volt- 
age to the first memory cell if the first verify 10 
flag indicates that the first memory cell has 

not reached to the preliminary state, other- 
wise removing the first program voltage 
from the first memory cell, 

15 

2) the second program procedure determining 
whether the first memory cell has reached the 
given state, 

3) the third program procedure, which is exert- 
ed on the first memory cell if the first memory 20 
cell has been determined not to have reached 

the given state, including the steps of: 



d) applying a second program voltage to 

the first memory cell; 25 

e) generating a second verify flag by deter- 
mining whether the first memory cell has 
reached the given state; and 

0 continuing to apply the second program 
voltage to the first memory cell if the sec- 30 
ond verify flag indicates that the first mem- 
ory cell has not reached to the given state, 
otherwise removing the second program 
voltage from the first memory cell, 

35 

4) the fourth program procedure, which is ex- 
erted on the second memory cell after the first, 
second and third program procedures, includ- 
ing the steps of: 

40 

g) applying a third program voltage to the 
second memory cell; 

h) generating a third verify flag by deter- 
mining whether the second memory cell 
has reached the given state; and 45 

i) continuing to apply the third program volt- 
age to the second memory cell if the third 
verify flag indicates that the second mem- 
ory cell has not reached to the given state, 
otherwise removing the third program volt- so 
age from the second memory cell. 
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lows more states to be included within a given storage 
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